Evacuation Shelter Scheduling Problem
نویسندگان
چکیده
منابع مشابه
Evacuation Simulation with Limited Capacity Sinks - An Evolutionary Approach to Solve the Shelter Allocation and Capacity Assignment Problem in a Multi-agent Evacuation Simulation
We heuristically solve an evacuation problem with limited capacity shelters. An evolutionary learning algorithm is developed for the combined routeand shelter-assignment problem. It is complemented with a heuristic method for the fair minimization of shelter capacities. Different behavioral assumptions “fair” vs. “globally optimal”) are investigated. The proposed approaches are discussed in the...
متن کاملEVACUATION SIMULATION WITH LIMITED CAPACITY SINKS An evolutionary approach to solve the shelter allocation and capacity problem in a multi-agent evacuation simulation
Evacuation modeling is an important problem that has been intensively studied in the last 40 years. In a general evacuation situation, there might be more then one safe place. A common approach to reduce this multidestination problem to a single destination problem is to connect all safe places via zero cost links to a super sink. However, this approach works only as long as the safe places hav...
متن کاملTrain Scheduling Problem with Consideration of Praying Constraint as an Application of Job Shop Scheduling Problem
The present paper extends the idea of job shop scheduling problem with resting constraints to the train scheduling problem with the Muslim praying considerations. For this purpose, after proposing the new mathematical model, a heuristic algorithm based on the Electromagnetism-Like algorithm (EM) which is well adjusted to scheduling problems is employed to solve the large-size practical cases. T...
متن کاملTraffic Flow Models and the Evacuation Problem
In our paper, we consider several models for traffic flow. The first, a steady state model, employs a model for car following distance to derive the a traffic flow rate in terms of empirically estimated driving parameters. From this result, we go on to derive a formula for total evacuation time as a function of the number of cars to be evacuated. The steady state model is analytically convenien...
متن کاملEvacuation Problem: a Generalization of Search Problems
We consider mobile robots located in some environment. They all need to reach, in a cooperative manner, a target at an unknown location, called by obvious analogy the exit. Unlike in the traditional search, we need to minimize the time needed by the last robot to reach the exit. We consider two possibilities of exchanging information among the robots: face to face, where some robots meet, or wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... Annual Hawaii International Conference on System Sciences
سال: 2022
ISSN: ['2572-6862', '1530-1605']
DOI: https://doi.org/10.24251/hicss.2022.696